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ABSTRACT 



A mobile communication system and a method controls 
subscriber paging messages in a mobile communication 
system. The base stations of a mobile communication sys- 
tem are arranged according to their traffic load into paging 
groups with different priorities, so that base stations with a 
traffic load level lower than a predetermined threshold value 
have a higher priority in the selection of base stations for 
transmitting a paging message than base stations with a 
traffic load level higher than the threshold value. A paging 
message for a mobile station is first transmitted via the 
lightly loaded base stations of the location area of the mobile 
station. 

11 Claims, 7 Drawing Sheets 
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SUBSCRIBER PAGING CONTROL IN A 
MOBILE COMMUNICATION SYSTEM 

This application is the national phase of international 
application PCT/FI95/00369, filed Jun. 26, 1995 which 5 
designated the U.S. 

FIELD OF THE INVENTION 

The invention relates to a mobile communication system 
and a method for controlling subscriber paging messages in 10 
a mobile communication system comprising mobile stations, 
base stations, a mobile services switching centre and a 
subscriber database maintaining information about the loca- 
tion of mobile stations. 

15 

BACKGROUND OF THE INVENTION 

The geographical area covered by a mobile communica- 
tion system is divided into small radio cells in order to 
improve the utilization of frequencies. While in a cell, a 2Q 
mobile station communicates with the fixed network via the 
base station of the cell. Mobile stations can move freely 
from one cell to another within the system. An example of 
such a system is the digital mobile telephone system GSM. 
A mobile station is informed of incoming calls by transmit- 25 
ting via the cell base station a paging message to which the 
mobile station should respond. Since it is not reasonable to 
transmit the paging message via all the base stations of the 
entire system, the fixed network should know the location of 
the mobile station within a relatively small area. The fixed 3Q 
network typically knows the location of a mobile station 
within a larger area, generally called a location area, con- 
sisting of one or several cells. When the mobile station 
moves to a new location area, it is registered as a visiting 
subscriber in the subscriber database of the location area, i.e. 35 
in a visitor location register, and registration is simulta- 
neously cancelled in the visitor location register of the 
previous location area. Furthermore, a mobile communica- 
tion network usually comprises at least one centralized 
subscriber database, i.e. a home location register, which 
stores subscriber data permanently. When a new mobile 
station is registered in a visitor location register, the sub- 
scriber data concerning the subscriber of this mobile station 
is requested from the home location register, and the sub- 
scriber location data in the home location register is simul- 45 
taneously updated, this data being maintained with an accu- 
racy of a visitor location register. A visitor location register 
is usually integrated with a mobile services switching centre 
and it controls several location areas. 

When the location of a mobile station is only known with 50 
an accuracy of a location area, the mobile station must be 
paged through all radio cells of the location area in order to 
establish an incoming call. 

A basic problem of radio network planning is how to 
design base station equipment to correspond to the expected 55 
amount of telephone traffic within an area. The average 
amount of traffic in an area correlates to the average sub- 
scriber mobility and density in the same area. However, 
there may be great variation in the temporary subscriber 
mobility and subscriber distribution of an area depending on 50 
the time of the day. 

Due to subscriber mobility, momentary overloading situ- 
ations may arise at specific base stations, whereupon new 
calls cannot be established via these base stations. However, 
there may be base stations with a sufficient amount of free 65 
capacity in the same location area. In such a case, paging 
messages transmitted via overloaded base stations cause 



2 

unnecessary signalling traffic between a base station and a 
mobile station in a situation where the base station cannot 
handle call establishment due to a lack of resources. 

SUMMARY OF THE INVENTION 

An object of the present invention is to prevent the 
unnecessary signalling traffic, caused by paging messages, 
between a base station and a mobile station in a situation 
where the base station cannot handle call establishment due 
to inadequate channel resources. 

This is achieved with the method according to the inven- 
tion for controlling subscriber paging messages in a mobile 
communication system, the method being characterized by 
grouping the base stations of a location area according to 
their traffic load, transmitting a paging message for a mobile 
station first via the lightly loaded base stations of the 
location area of the mobile station. 

The invention also relates to a mobile communication 
system that is characterized in that the base stations of the 
system are arranged according to their traffic load into 
paging groups with different priorities, so that base stations 
with a traffic load level lower than a predetermined threshold 
value have a higher priority in the selection of base stations 
for transmitting a paging message than base stations with a 
traffic load level higher than said threshold value. 

In the invention, base stations of a location area are 
divided into paging groups according to their traffic load. 
The principle is that new paging messages are first trans- 
mitted through those base stations having light traffic load. 
It is thereby possible to immediately serve mobile stations 
that do not overload the system. If a mobile station does not 
respond to a paging message transmitted via the lightly 
loaded base stations, the paging message may be transmitted 
via the heavily loaded base stations of the location area, or 
the paging message may be placed in a queue to wait for 
resources to be released at the overloaded base stations. 

The invention facilitates the prevention of unnecessary 
signalling traffic between a base station and a mobile station 
in a situation where the base station cannot handle call 
establishment due to a lack of resources. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following, the invention will be described in greater 
detail by means of preferred embodiments with reference to 
the accompanying drawing, in which 

FIG. 1 illustrates a mobile communication system accord- 
ing to the invention, 

FIG. 2 is a signalling chart illustrating a prior art call 
establishment process, 

FIG. 3 illustrates the division of a radio network into 
location areas, radio cells and paging groups, 

FIGS. 4 and 5 are flow charts illustrating the division of 
base stations according to the invention into paging groups, 

FIG. 6 is a signalling chart and FIG. 7 is a flow chart 
illustrating the paging procedure according to the invention, 
and 

FIG. 8 is a block diagram of a mobile services switching 
centre performing the paging procedure according to the 
invention. 

PREFERRED EMBODIMENTS OF THE 
INVENTION 

The present invention can be applied in any mobile 
communication system which utilizes location areas or the 
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like and in which paging areas are integrated with location location area provided by the VLR. The base station con- 
areas. In the following, the invention will be illustrated by trailer BSC of the base station system BSS transmits a 

• means of the Pan-European digital mobile communication radio-frequency paging message PAGE via the base stations 
system GSM (Global System For Mobile Communications). BTS on the list. The mobile station MS responds by trans- 
The structure and operation of the GSM system are 5 mitting the message PAG RES, which is forwarded via the 

^described in greater detail in the GSM recommendations and base station BTS and the base station controller BSC to the 

in The GSM System For Mobile Communications (by M. mobile services switching centre MSC, which in turn ini- 

Mouly and M. Pautet, Palaiseau, France, ISBN: 2-9507190- tiates call establishment by transmitting a process access 

7). request to the visitor location register VLR. According to the 

Some of the basic concepts and elements of the GSM 10 GSM recommendations, authentication, encryption and pos- 

system, useful in describing and in understanding the sible other procedures concerning subscriber B are then 

present invention, are defined below with reference to FIG. performed, and a call is established between subscriber A 

1. The area where GSM mobile services can be used is called and the mobile station MS. 

a GSM network. A GSM network may comprise one or As stated above, the paging message to the mobile station 
several MSC areas, the MSC area referring to an area 15 MS is transmitted via all the base stations of the location 
serviced by one mobile services switching centre MSC. An area. Since there may be great variation in the temporary 
MSC area of the GSM network, in turn, comprises a subscriber mobility and subscriber distribution within a 
plurality of location areas, each of which consists of one or location area depending on the time of the day, momentary 
several radio cells. A cell is the smallest geographical area overloading situations may occur at certain base stations of 
in the system. A number of traffic channels are allocated to 2 q me location area, whereupon no new calls can be established 
each base station BTS. FIG. 3 illustrates a part of a cellular via these base stations. Therefore, transmitting paging mes- 
radio system, divided into location areas A, B, C, D, E and sages through these base stations causes unnecessary sig- 
F by thick unbroken lines. Each location area A to F, in turn, nailing traffic between a base station and a mobile station, 
consists of a number of radio cells A ai to A^, B u to B 24 , since the base station cannot complete the call establishment 
Qii to ^28* D X1 to D 25 , E n to and F ai to F 26 . 25 due to a lack of resources, i.e. free traffic channels. 
: / A GSM network generally comprises one home location According to the invention, this problem is solved by 
; register HLR, which is a database where data, such as controlling the transmission of paging messages according 
location data, concerning a mobile station is permanently to the load level of the base station network. The basic idea 
[stored. The system also comprises several visitor location of the invention is to divide the base stations of a location 
^registers VLR. A visitor location register VLR is a database 30 area into paging groups according to the traffic load of the 
I which stores the information about a mobile station for the base stations, so that new paging messages are first trans- 
( time the mobile station visits the area of the VLR. The VLR mitted via base stations with a light traffic load. 
■1 knows the location of the mobile station MS with an For example FIG. 3 illustrates location areas A, B, C, D, 
t accuracy of one location area. The HLR knows which VLR E and F. The base station network comprises in the example 
\ the mobile station MS visits, and it provides calls terminat- 35 two overloading areas that are illustrated with the shaded 
ing at the mobile station MS with routing information to the areas 31 and 32. The radio network continuously monitors 
correct mobile services switching centre MSC. The HLR the traffic load of cells/base stations and divides the base 
obtains the required routing information from the VLR. stations according to their traffic load into overloaded paging 
FIG. 1 illustrates two MSC areas, one of which comprises groups and lightly loaded paging groups. Due to such 
a mobile services switching centre MSC1 and a visitor 40 grouping the base stations of the shaded cells in the over- 
location register VLR1, and the other one comprises a mobile loaded areas 31 and 32 are classified in a lower priority 
services switching centre MSC2 and a visitor location paging group, whereas the other cells that are not shaded are 
register VLR2. Each centre MSC covers one or several base in a higher priority paging group. Assume that a mobile 
station systems. Each base station system comprises a base station MS is located for example in location area A. The 
station controller BSC, which controls several base stations 45 mobile services switching centre MSC then receives from 
BTS. FIG. 1 shows base station controller BSC1, which the visitor location register VLR the location area identifier 
controls base stations BTS1 and BTS2, and base station A and the identifier of the mobile station MS. In a conven- 
cootroller BSC2, which controls base stations BTS3 and tional network the paging message would be transmitted in 
BTS4. Each base station communicates via a bidirectional all cells of the location area A. In the arrangement according 
radio connection with mobile stations MS located in the 50 to the invention, the paging message to the mobile station 
corresponding cell. MS is transmitted first only in those cells of the location area 
FIG. 2 shows a signalling chart wherein a call intended for A that are in the higher priority paging group, i.e. in the cells 
jffl mobile station MS is established according to the GSM that are not shaded. At first the paging message is not 
Urecommendations. Assume first that the mobile services transmitted at all in the overloaded cells of the lower priority 
^switching centre MSC has received a call for the mobile ss paging group, i.e. in the shaded cells A23, A^A^ and A^. 
//station MS and has performed the interrogation according to If the mobile station MS is located in a cell that is not shaded 
If the GSM recommendation to the corresponding visitor loca- and it responds to the paging message, the call establishment 

* tion register VLR integrated with it. The VLR starts paging is completed in a normal manner. If the mobile station MS 
the mobile station by providing the MSC with a paging is located in a shaded cell, it does not receive the paging 
command PAGE MS that contains at least the identifier of 60 message and therefore does not respond to it. One of several 
the mobile station and the location area information. The alternative call handling strategies is then initiated, as will be 
l MSC starts paging the mobile station MS on the radio path described below in greater detail. 

by transmitting the message PAG REQ to the base station A preferred embodiment of the invention will be 

system BSS. This message contains at least the identifier of described below with reference to FIGS. 4 to 8. FIG. 8 is a 

the mobile station and a list of the identifiers of the cells/base 65 block diagram of a mobile services switching centre MSC 

stations in which the paging message must be transmitted. In according to the invention, the diagram showing only the 

other words, the list contains all the base stations of the components essential to the invention. The MSC of FIG. 8 



10/24/2002, EAST Version: 1.03.0002 



5,9i 

5 

comprises a digital switch 81 through which the MSC is 
connected to base station systems BSS, to other mobile 
services switching centres MSC, to the public switched 
telephone network PSTN, to the visitor location register 
VLR, etc. The switch 81 connects the calls to the mobile 
station MS. The operation of the MSC is controlled by a call 
control computer 82, which also controls the operation of the 
switch SW. The MSC also comprises a K register 83, which 
contains a threshold value K by means of which base 
stations are selected for different paging groups. Each BTS 
(N base stations) under the mobile services switching centre 
MSC has its own CT register 84 a to 84^, which contains the 
total number of traffic channels allocated to the BTS. Each 
BTS under the mobile services switching centre MSC also 
has a C counter 85 i to 85 N indicating the number of traffic 
channels reserved from the BTS (i.e. the traffic load). There 
are also a number of MS-specific paging tables H6 1 to 86^ 
where the identifiers of BTSs through which the mobile 
station MS has been paged without receiving a response are 
stored. The call control computer 82 utilizes these registers, 
tables and counters according to the invention to group the 
BTSs and to control the transmission of paging messages, as 
will be described below. 

In a preferred embodiment of the invention, the mobile 
services switching centre MSC arranges the base stations 
into groups according to the traffic load in the manner shown 
in the block diagrams of FIGS. 4 and 5. When the radio 
network is in an idle state, for example when it is being set 
up, the registers and counters are initialized in the following 
manner: C counter=0, CT registers=M, K register=4c. When 
the network is started, all BTSs are placed in the higher 
priority paging group since there is no traffic. When the 
network is in operation, the procedures according to FIGS. 
4 and 5 are performed one BTS at a time, either regularly or 
when necessary. In step 40, it is examined whether a call is 
being established at a BTS. If a new call is being established 
at the BTS, the process proceeds to step 41 where the traffic 
channel counter C of the BTS is incremented with the 
number of traffic channels reserved by the call. The process 
then proceeds to step 42, where the grouping according to 
FIG. 5 is performed. 

In step 50 of FIG. 5, it is examined whether the BTS 
belongs to the lower priority paging group. If it belongs 
thereto, the process proceeds to step 51, where it is examined 
whether the ratio of the content of counter C (i.e. the number 
of traffic channels reserved at the BTS) to the content of 
register CT (the total number of traffic channels allocated to 
the BTS) is higher than the threshold value K in the register 
83. If C/CT>K, the BTS is maintained in the lower priority 
paging group and the process returns to FIG. 4. If C/CT^K 
in step 51, the BTS is moved to the higher priority paging 
group (step 52), whereafter the process returns to FIG. 4. If 
it is noted in step 50 that the BTS does not belong to the 
lower but to the higher priority paging group, the process 
proceeds to step 53. If C/CT>K in step 53, the process 
proceeds to step 54, where the BTS is transferred to the 
lower priority paging group, whereafter the process returns 
to FIG. 4. If C/CT^K in step 53, the BTS is maintained in 
the higher priority paging group and the process returns to 
FIG. 4. 

In FIG. 4, the process proceeds to step 43 after the 
grouping 42. Correspondingly, if no call is being established 
at the BTS the process goes directly from step 40 on to step 
43. At step 43, it is examined whether a handover occurs at 
the BTS during the call. If a handover is under way, the 
process proceeds to step 44 where the counter C of the new 
BTS is incremented, and the BTS is grouped in step 45. The 
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counter C of the old BTS is then decremented in step 46, and 
the BTS is grouped in step 46A according to FIG. 5. After 
the grouping 46 A, the process proceeds to step 47. 
Correspondingly, if it is detected in step 43 that there is no 

5 handover under way at the BTS, the process proceeds to step 
47. In step 47, it is examined whether a call is being released 
at the BTS. If call release is in process, the counter C of the 
BTS is decremented in step 48, and the BTS grouping is 
performed in step 49 according to FIG. 5. After the grouping 

1Q 49, the process moves on to the end. This also occurs if it is 
detected in step 47 that there is no call release under way at 
the BTS. 

FIGS. 6 and 7 illustrate the paging procedure according to 
the invention in connection with a call intended for a mobile 
station MS. In FIG. 6, the visitor location register VLR 

15 initiates the paging of the MS by transmitting to the MSC a 
paging command PAGE MS, which contains at least the 
identifier of the mobile station MS and the location area in 
which the MS must be paged. The mobile services switching 
centre MSC then controls the subscriber paging according to 

20 the flow chart of FIG. 7. In step 70, the mobile services 
switching centre MSC receives the command PAGE MS 
from the visitor location register VLR. The MSC then 
searches in step 71 for the BTSs of the location area 
mentioned in the command and selects from among these 

25 the BTSs belonging to the higher priority paging group in 
step 72. In step 73, the selected BTSs are placed in the 
paging table 81 of the MS. The mobile services switching 
centre MSC then starts paging the mobile station MS on the 
radio path by transmitting to the base station system BSS a 

30 paging message PAG REQ HIGH, which contains at least 
the identifier of the MS and a list of the identifiers of BTSs 
classified in the higher paging group in the location area 
given. The base station controller BSC of the BSS transmits 
the paging message PAGE to the radio path via the BTSs in 
the list. Step 75 comprises waiting for the response PAG 

35 RES of the mobile station MS. If the response PAG RES is 
received in step 75 (broken line in FIG. 6), the process 
proceeds to step 76 where the paging table of the mobile 
station MS is reset and the call is established by transmitting 
a process access request to the visitor location register VLR. 

40 In step 75, if the response message PAG RES is not 
received from the mobile station MS via a BTS belonging to 
the higher priority paging group, the process proceeds to 
step 77 where the call is further handled according to a 
selected strategy. Examples of alternative strategies include 

45 terminating the handling of the call, the immediate retrans- 
mission of the paging message via base stations of the lower 
priority paging group, and the retransmission of the paging 
message after a preset period of time via all the base stations. 
The signalling chart of FIG. 6 illustrates a case where the 

50 paging message is retransmitted immediately via the BTSs 
of the lower priority paging group. The MSC selects from 
the BTSs of the location area those stations that are not in the 
paging table 81 of the MS (i.e. through which the paging 
message has not yet been transmitted) and transmits the 

55 identifiers of these BTSs together with the identifiers of the 
MS to the base station system BSS in a paging message PAG 
REQ LOW. The base station controller BSC of the BSS 
transmits the paging message PAGE to the radio path via the 
BTSs given. The mobile station MS responds with the 

60 response message PAG RES on account of which the MSC 
initiates normal call establishment by transmitting a process 
access request to the BSC. 

The figures and the description related thereto are only 
intended to illustrate the present invention. The details of the 

65 method and mobile communication system according- to the 
invention may vary within the scope of the accompanying 
claims. 
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I claim: 

1. A method for controlling subscriber paging messages in 
a mobile communication system comprising mobile stations, 
base stations, a mobile services switching center and a 
subscriber database maintaining information about the loca- 
tion of mobile stations, the method comprising: 

grouping the base stations of a location area according to 

their traffic load, and 
transmitting a paging message for a mobile station first 

via lightly loaded base stations of the location area of 

the mobile station. 

2. A method according to claim 1, further comprising 
retransmitting a paging message via more heavily loaded 
base stations of the location area of the mobile station than 
the lightly loaded base stations if the mobile station does not 
respond to the paging message transmitted via the lightly 
loaded base stations. 

3. A method according to claim 1, further comprising 
placing the paging message in a queue to wait for the release 
of resources of more heavily loaded base stations of the 
mobile station location area than the lightly loaded base 
stations, if the mobile station does not respond to the paging 
message transmitted via the lightly loaded base stations. 

4. A method according to claim 1, further comprising 
terminating call handling if the mobile station does not 
respond to the paging message transmitted via the lightly 
loaded base stations. 

5. A method according to claim 1, further comprising: 
placing base stations with a load that is lighter than or 

equal to a predetermined threshold value in a higher 
priority paging group, and 
placing base stations with a heavier load than said pre- 
determined threshold value in a lower priority paging 
group. 

6. A method according to claim 5, further comprising: 
placing a base station in the higher priority paging group 

when a ratio between a number of traffic channels 
allocated to the base station and a number of traffic 
channels reserved at the base station is lower than or 
equal to a second predetermined threshold value, and 
placing a base station in the lower priority paging group 
when the ratio between the number of traffic channels 
allocated to the base station and the number of traffic 
channels reserved at the base station is higher than said 
second predetermined threshold value. 

7. A method according to claim 5, wherein paging of the 
mobile station comprises: 

searching for base stations of the location area of the 
mobile station, 
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selecting from these base stations those base stations 
belonging to the higher priority paging group, 

transmitting a paging message to the mobile station via 
5 the selected base stations of the higher priority paging 
group, 

if a response is received from the mobile station, estab- 
lishing a call, and 

if no response is received from the mobile station, placing 
10 the paging message in a queue, or retransmitting it 
either via the base stations of the lower priority paging 
group or via all the base stations of the location area. 

8. A mobile communication system comprising mobile 
stations, base stations, a mobile services switching center 

15 and a subscriber database maintaining information about the 
location of mobile stations, wherein the base stations of the 
system are arranged according to their traffic load into 
paging groups with different priorities, so that base stations 

20 with a traffic load level lower than a predetermined threshold 
value have a higher priority in the selection of base stations 
for transmitting a paging message than base stations with a 
traffic load level higher than said threshold value. 

9. A mobile communication system according to claim 8, 
25 further comprising: 

means for monitoring a traffic load level individually for 

each base station, and 
means for comparing the traffic load level of each base 

station with said threshold value and for grouping the 

base stations. 

10. A mobile communication system according to claim 9, 
wherein the means for monitoring the traffic load level 
comprise base-station-specific counters for counting the 

35 reserved traffic channels, the counters being incremented 
when a new traffic channel is reserved at the base station and 
decremented when a traffic channel is released at the base 
station. 

11. A mobile communication system according to claim 
40 10, wherein the comparing means comprise means for 

counting the ratio between the number of traffic channels 
allocated to the base station and the content of the traffic 
channel counter of the base station, and means for compar- 
ing the ratio to a predetermined threshold value, and means 
45 for grouping the base station to the higher priority paging 
group if said ratio is lower than or equal to a predetermined 
threshold value, or to the lower priority paging group if said 
ratio is higher than said predetermined threshold value. 

***** 
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